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Abstract 

We prove that an automorphism of order 3 of a putative binary self-dual [120, 60, 24] 
code C has no fixed points. Moreover, the order of the automorphism group of C di- 
vides 2° • 3 • 5 • 7 • 19 • 23 • 29 with a G Nq. Automorphisms of odd composite order r may 
occur only for r — 15, 57 or r = 115 with corresponding cycle structures 3-5-(0, 0, 8; 0), 
3 • 19-(2, 0, 2; 0) or 5 • 23-(l, 0, 1; 0) respectively. In case that all involutions act fixed 
point freely we have |Aut(C)| < 920, and Aut(C) is solvable if it contains an element 
of prime order p > 7. Moreover, the alternating group A5 is the only non-abelian 
composition factor which may occur. 

1 Introduction 

Let C = C"*- be a binary self-dual code of length n and minimum distance d. By results 
of Mallows- Sloane [l3j and Rains p^, we have 

.< / 4L^J+4, ifn^22mod24 

l4L^J+6, if n = 22 mod 24, ^ ' 

and C is called extremal if equality holds. Due to interesting connections with designs, 
extremal codes of length 24m are of particular interest. Unfortunately, only for m = 1 
and m = 2 such codes are known, namely the [24, 12, 8] extended Golay code and the 
[48,24,12] extended quadratic residue code (see [Il],[in])- To date the existence of no 
other extremal code of length 24m is known. In numerous papers the automorphism group 
of a [72,36,16], respectively a [96,48,20] code has been studied. In case n = 72 only 10 
nontrivial automorphism groups may occur. The largest has order 24 (see Theorem 1 of 
[1]). For n = 96, only the primes 2,3 and 5 may divide |Aut(C)| and the cycle structure 
of prime order automorphisms are 2-(48, 0), 3-(30, 6), 3-(32, 0), 5-(18, 0) (see Theorem part 
a) in [5j). We would like to mention here that in part b) of the Theorem (the case where 
elements of order 3 act fixed point freely) four group orders are missing, namely 15, 30, 240 
and 480. The gap is due to the fact that the existence of elements of order 15 with six 
cycles of length 15 and two cycles of length 2 are not excluded in the given proof. 
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In his thesis the second author considered the case p]. It turned out that the only 
primes which may divide the order of the automorphism group are 2, 3, 5, 7, 19, 23 and 
29. More precisely, if a is an automorphism of C of prime order p then its cycle structure 
is given by 



p 


number of p-cycles 


number of fixed points 


2 


48,60 


24,0 


3 


32,34,36,38,40 


24,18,12,6,0 


5 


24 





7 


17 


1 


19 


6 


6 


23 


5 


5 


29 


4 


4 



(2) 



This paper continues the investigation of automorphisms of extremal codes of length 
120. As a main result we prove the following. 

Theorem Let C be an extremal self-dual code of length 120. 

a) If a is an automorphism of C of prime order 3, then a has no fixed points. 

b) If p / 2, then | |Aut(C)|. Therefore |Aut(C)| divides 2°^ • 3 • 5 • 7 • 19 • 23 • 29 where 
a G No- 

c) If a is an automorphism of C of odd composite order r, then r = 15, 57 or r = 115 
and the cycle structure of cr is given by 15-(0, 0, 8; 0), 57-(2,0,2;0) and 115-(1, 0, 1; 0). 

In the last section we sharpen the bound on |Aut(C)| given in part b) in case that all 
involutions act fixed point freely. The largest group which may occur in this case has order 
920. Moreover, the only possible nonabelian (simple) composition factor is the alternating 
group A5. The proof uses the fact (recently shown in [2]) that the automorphism group 
of an extremal self-dual code of length 120 does not contain elements of order 2 • 19 and 
2 • 29. 

2 Preliminaries 

Let C be a binary code and let a be an automorphism of C of odd prime order p. Suppose 
that a has c cycles of length p and / fixed points. To be brief we say that a is of type 
p-{c; /). Without loss of generality we may assume that 

a = (1, 2, . . . ,p)(p + l,p + 2, . . . , 2p) . . . ((c - l)p + 1, (c - l)p + 2, . . . , cp). (3) 

By fii, • • • , f^c we denote the cycle sets and by ilc+ii ■ ■ ■ , ^c+f the fixed 

points of a. Furthermore let Ffj{C) = {v ^ C \ va = v}. If vr : -Fo-(C) ^2^^ denotes the 
map defined by 7r(t>|n. ) = Vj for some j € and i = 1, 2, . . . , c + /, then 7r(Fo-(C)) is a 
binary [c + /, ^y^] self-dual code. Let Cj^j be the subcode of 7r(Fo-(C)) which consists of 
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all codewords which have support in the first c coordinates, and let C,r2 be the subcode of 
all codewords in 7r(Ff^{C)) which have support in the last / coordinates. Thus a generator 
matrix of TT{Ff^(C)) may be written in the form 



where (AO) is a generator matrix of (7,^ and (OB) is a generator matrix of C^ra, O being 
the appropriate size zero matrix. With this notation we have 

Lemma 1 [llj If ki = dim Ct^^ and /c2 = dim Cj^^ , then the following holds true. 

a) {Balance Principle) ki — ^ = k2 — ^. 

b) rank{D) = rank{E) = — ki — k2- 

c) Let A be the code of length c generated hy A, Ad the code of length c generated 
by A and D, B the code of length / generated by and Be the code of length / 
generated by B and E. Then A^ = Ad and B^ = Be- 

The following Lemma whose proof is trivial plays a central role when dealing with the 
code A. 

Lemma 2 If A is a binary linear code [n,k] code with dual distance 1, then (after a 
suitable permutation of the coordinates) A = (0|^i), where Ai is a linear [n — l,k] code. 
Furthermore A-^ = {0\Ai) U {l\Ai) . 

3 Cyclic structure of automorphisms of order 3 

Throughout this section let C be a binary self-dual [120, 60, 24] code. As stated in ^ an 
automorphism of C of order 3 with c cycles and / fixed points satisfies (c, /) = (32,24), 
(34,18), (36,12), (38,6) or (40,0). We prove that only the last case can occur; i.e., an 
element of order 3 must act fixed point freely. 

Lemma 3 C does not have an automorphism of type 3-(32;24). 

Proof: Let a G Aut(C) be of type 3-(32;24). For tt{F^{C)) we take a generator matrix 
in the form ([4]). By the Balance Principle (see Lemma [T]), we get ki = k2 + 4. Since 
/ = d = 24 we have k2 = or 1. 

First we consider the case k2 = 0. In this case we have ki = 4 and 7r(F(j(C)) has a 
generator matrix of the form 



Furthermore, .4 is a [32, 4, d' > 8] doubly-even code and its dual A-^ has parameters 
[32,28, d'-^]. Looking at the online table [9\ we see that d{A^) = d'^ < 2. 
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If d{A ) = 1 we may assume (without loss of generality) that ai = (100 ... 0) E A . 
Thus 7r(F(j(C)) contains a vector (ai|6i) with bi G Fg*^. Since 

wt(7r"^(ai!6i)) = 3 + wt(6i) > 24 

we get wt(6i) = 21. According to LemmaEl A = {0\Ai) and A-^ = iO\Ai) U {l\Ai). The 
code Aj^ has parameters [31, 27] and by [9j, its minimum distance is 1 or 2. If d{Aj^) = 1, 
then (up to equivalence) there is a codeword (010 . . . OI62) G 7r(Fo-(C)) with wt(62) = 21. 
But then wt(7r-i((ai!6i) + (010 . . . OI62))) < 6 + 6 < 24 which contradicts the minimum 
distance of C. If d{Aj^) = 2, then (up to equivalence) there is a codeword (0110 . . . OI62) £ 
7r(Fo-(C)) with wt(62) = 18 or 22. Since the vectors bi and 62 are orthogonal to each other, 
the weight of their sum hi + 62 is 1, 3, 5 or 7. But then we obtain 

wt(7r~^((ai|6i) + (0110... OI62))) = 9 + wt(6i +62) < 16 < 24, 

a contradiction. 

Next we consider the case d{A^) = 2. Let 

WA{y) = 1 + ^s/ + Ai2y^^ + A^ey^^ + ^202/'° + ^24?/'' + ^282/'' + ^32/' 

denote the weight enumerator of A and let 

W^^{y) = l + B2y^ + B3y^ + ... 

be the weight enumerator of its dual code. Since k2 = 0, the code A does not contain the 
all one vector. Hence A32 = 0. 
Using the power moments 

n n n 

Y,Aj = 2'^-l, ^jA,=2'="V 5^j%=2'=-Vn + l) + 2'=-ii?2 

j=d j=d j=d 

for a linear binary [n, k,d] code with Bi = (see for example [ll|, section 7.3) we obtain 

A20 = 31 - 10^8 - 6^12 - 3^16 + ^B2, 

A24 = -21 + 15^8 + 8^12 + 3^16 - ^B2, 

^28 = 5 - 6^8 - 3^12 - AiG + ^B2. 

Therefore, ^424 + 3^28 = ^B2 — 3^8 — ^12 — 6 and B2 is a multiple of 4. Since Aj are 
nonnegative integers, we get B2 > 12. Now we consider ai, a2 G A^ with ai ^ a2 and 
wt(ai) = wt(a2) = 2. Thus there are vectors {ai\bi) € 7r{Ffj{C)) with wt(6j) = 18 or 22 
for i = 1,2. In particular, wt(6i + 62) ^ 12 since 61,62 £ ^2^. It follows that 

wt(7r"^(ai + a2|6i + 62)) < 12 + wt(6i + 62) < 24. 
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Since the minimum distance of C is 24, we get wt(7r~"^(ai + 02!^! + ^2)) = 24. Moreover 
wt(ai + 02) = 4, wt(6i + 62) = 12 and wt(6i) = wt(62) = 18. Using this, we easily see that 
B2 < 4, which contradicts the above inequahty B2 > 12. 

Finahy we deal with the case k2 = 1. Now /ci = 5 and ^ is a doubly-even [32, 5, d'] 
code with d! > 8. By [9], the dual distance satisfies d{A'^) < 2. Thus there exist 
a vector (a|6) € TT{Ffj{C)) with wt(a) < 2 and wt(6) > 18. Since A;2 = 1 we have 
V = {0,. . . ,0\1) e tt{F„{C)). But then wt{TT-^ {a\b + 1)) < 6 + 6 < 24, the final contradic- 
tion. □ 



Lemma 4 C does not have an automorphism of type 3-(34; 18). 

Proof: Let a be an automorphism of C of type 3-(34; 18). Then 7r(Fo-(C)) is a self-dual 
[52,26, > 8] code and we consider a generator matrix for Tr{F„(C)) of the form @. Since 
/ = 18 < 24 we have k2 = 0, hence 

genKF.(C))) = ( ^ 

The balance principle (see Lemma [I]) yields ki = 8. 

If (a|5) is a nonzero codeword in Tr{F(j{C)), where a and b are vectors of length 34 
and 18, then 3wt(a) + wt(6) > 24 and therefore wt(a) > 2. Clearly, ^ is a doubly-even 
[34, 8, d'] code with d' > 8 and dual distance d'^ > 2. 

We consider first the case d'"*" = 2. If wt(a) = 2 then b is the all one vector of length 
18. Suppose that {a'\b') G 7r(Fo-(C)) is a codeword where wt(a') = x and wt(6') = y are 
odd numbers. Since 3x + y = (mod 4) we get y ^ x (mod 4). Thus the weight of the 
codeword 7r~^(a + a'\b + b') & C is 

3x + 6 + 18-y = 3x-y + 24 = 3x-y = 2x = 2 (mod 4) 

or 

3x — 6-1-18 — y = 3x — y-|-12 = 32; — y = 2x = 2 (mod 4). 

Both cases are not possible for a doubly-even code. This shows that in case d'-^ = 2 the 
code contains only even weight vectors . Hence 1 G A, a contradiction, since C is 
doubly-even. 

Thus we may assume that d'-^ > 3. In order to get a final contradiction we calculate 
the split weight distribution 

A(x,y) = \{{u,w) G 7r(F^(C)) I wt{u) = X and wt{w) = y}\ (0 < x < 34, < y < 18) 

of 7r(Fo-(C)). To do so we use the generalized Mac Williams identities 

^ 18 34 

ArA = ^ 5Z E ^MlCriw, 34)ICiiv, 18), < i < 18, < r < 34 
(see |16j and [8l Theorem 13]) with the following restrictions: 
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• = if 2; + y is odd, 

• ^(x,?;) = if 3x + y ^ mod 4, 

• ^(x,?;) = 0if0<x + y<8or0<3x + y<24, 

• A(i^j^) = and A(^2,y) = for y = 0, 1, . . . , 18, 

• ^(0,0) = 1> = ^{34-x,18-2/)- 

By multiple substitution we find 

>l(9,i) = 34 - 22^(8,0) -4^(12,0), 

^(31,3) = 20^(8,0) + 8^(12,0) + 2^(16,0) - 476, 

^(20,0) = 663 - 10^(8,0) - 6^(12,0) - 3v4(i6,o)- 

Thus we obtain 3j4(3i_3) + 2y4(20,o) + 3^(9,i) = — 26j4(8,o) which forces ^(8,0) = since 
A{x,y) ^ 0. Thus = ^(9,1) = 34 — 4^1(12,0) which is not possible. □ 



Lemma 5 C does not have an automorphism of type 3-(36; 12). 

Proof: Let a be an automorphism of C of type 3- (36; 12). Thus -7r(Fo-(C)) is a self-dual 
[48, 24, > 8] code. 

We take again a generator matrix for Tr{F(j{C)) in the form (j4]). Since / < 24, we have 
k2 = and by the Balance Principle (see Lemma[I]), we get ki = 12. Hence TT{Fa{C)) has 
a generator matrix of the form 

A O 
D E 

Note that ^ is a doubly-even [36, 12,d'] code with d' > 8. If a G A'^, then there exists 
a vector {a\b) G it{F^{C)) with 3wt(a) + wt(6) > 24 and wt(6) < 12. Thus wt(a) > 4 
and the dual distance d' of A satisfies d'"*" > 4. A calculation of the coefficients ^(a;,j/) 
(x = 0, 1, . . . , 36, y = 0, 1, . . . , 12) of the split weight enumerator of Tr{Ffj{C)) yields 



^(28,0) = 70 92 + 3M(8,o) - 4A(i6,o) and yl(32,o) = ^{i6,o) " 10^(8,0) " 1773. 

Thus ^(28,0) + 4^(32,0) = -^(8,0)- This implies ^(3,0) = 0, hence ^(28,0) = ^(32,0) = and 
^(16,0) = 1773. But then 

^(30,2) = 18^(16,0) - 192A(8,o) - 32076 = 18^(i6,o) " 32076 = -162 < 0, 
a contradiction. □ 



Lemma 6 C does not have an automorphism of type 3-(38;6). 
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Proof: Let a £ Aut(C) be of type 3-(38;6). Now tt{F„{C)) is a self-dual [44,22,(i^] 
code. According to ([T|) we have < 8. If = x + y, where x is the number of I's in 
the first c coordinates and y is the number of I's in the last / coordinates of a minimal 
weight codeword in 7r{F^{C)), then x + y < 8 and 3x + y > 24. This forces x > 8, y = 
and = 8. Thus tt{F^{C)) is a self-dual [44,22,8] code. According to there are two 
possible weight enumerators for such a code, namely 

Wi{y) = 1 + (44 + 4/3)/ + (976 - 8{3)y^^ + ... 

where 10 < /? < 122 and 

W2iy) = 1 + (44 + 4/3)/ + (1232 - 8/3)y^° + (10241 - 20f3)y^^ . . . 

where < /3 < 154. 

Now we take a generator matrix for TT{Ff^{C)) in the form of (jH). Since / < 24, we have 
k2 = and by the Balance Principle (see Lemma [T]), we get ki = 16. Hence a generator 
matrix of 7r(Fo-(C)) is of the form 

AO 
D E 

Observe that ^ is a [38, 16, d'] doubly-even code with d' > 8. Since d^^ = 8 there is a vector 
{u\w) G 'K[Fcr{C)) with wt[u\w) = 8 and 3wt(u) + wi{w) > 24. This implies wt(n) = 8 
and wt{w) = 0, hence d' = 8. 

On the other hand, if a E A^, then there exists a vector (a|6) G 7r(Fo-(C)) with 
3wt(a) + wt(6) > 24 and wt(6) < 6. Hence wt(a) > 6. Consequently ^ is a [38,16,8] 
doubly-even code with dual distance d'-^ > 6. Furthermore, A does not contain a codeword 
of weight 36 since for {u\0) G 7r(Fo-(C)) with wt(ti) = 36 we get 

wt(7r"^('u + 1[1)) < 6 + 6 < 24. 

Now let 

WA{y) = 1 + As/ + Ai2y'' + . . . + ^322/^' 

and 

W_^^{y) = l + Aiy' + A^y' + ... 

denote the weight enumerators of A and A^. Using the Mac Williams identity equations 
and Maple calculations we get 

A12 = 2808 - 6^8, • • • , = 632 - 6^8, ^32 = -27 + ^8 

and 

A^ = AAs - 87, A^ = 480 - 8^8, = 660 + 4^8, = 1920, A^q = 7952 - 24^8, • • • 

To finish the proof we also need the weight enumerator ^^(^^(c)) ill) = Yl ^iV^ of T^iFa- (C))- 
Note that As = A'S. 
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Since = 480 - 8^8 > 0, we obtain As = A"^ = U + 4^ < 60. Hence < /3 < 4 
which shows that W2 is the weight enumerator of Tr{F(^{C)). 
On the other hand, 

^12 = ^(12,0) + ^(10,2) + ^(8,4) + ^(6,6)) 

where 

A^i2,o) = A12 = 2808 - 6^8 = 2544 - 26/3, 

Aio,2) = (^(io,2)+^(io,6))-^(m6) = ^i)-^(28,o) = ^^0-^28 = 7320-18^8 = 6528-72/3, 
A(8,4) = (^(8,4) + ^(8,0)) - ^(8,0) = A^ - A^ = 660 + 3^8 = 792 + 12/3 and 

^(6,6) = ^(32,0) = ^32 = -27 + ^8 = 17 + 4;3. 

It follows A\2 = 9881 — 82/?. Computing this coefficient again via W2{y) we get A\2 = 
10241 - 20/3, a contradiction. □ 

So far we have shown that automorphisms of order 3 act fixed point freely on the 
coordinates of C which completes part a) of the Theorem. 

4 Order of the automorphism group and automorphisms of 
composite order 

In this section we prove part b) of the Theorem. 

Proposition 7 Let C be a binary code of length n. Suppose that for every automorphism 
of C of prime order p the number of p-cycles is not divisible by p and the number f of 
fixed points satisfies f < p. Then p^ \ |Aut(C)|. 

Proof: Suppose that p^ \ |Aut(C)|. Thus, by Sylow's Theorem, there exists a subgroup 
N < Aut(C) with |A^| = p"^, which must be abelian. If there is an automorphism, say a, 
of order p^, then the number of p-cyclcs of is divisible by p, a contradiction. Thus we 
may assume that all non-trivial elements in N have order p. In particular, N = {a, 6). 
Since a and 6 commute a acts on the orbits of size p of 6. By assumption, the number of 
such orbits is not divisible by p. Thus a fixes the elements of at least one orbit of 9, say 
r2. It follows that 9 = on Q for some € N. Thus 9a^^, which is not the identity on 
the n coordinates, has at least p fixed points, a contradiction. 

□ 

Applying this in the particular situation of a binary self-dual extremal code of length 
120 we get 

Proposition 8 Let C be a binary self-dual code with parameters [120,60,24]. Then 
|Aut(C)| divides 2" • 3 • 5 • 7 • 19 • 23 • 29, where a G Nq. 
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Proof: Suppose that p \ |Aut(C)|, where p > 3 is a prime. Then, according to ([2]) and 
part a) of the Theorem, we have (c, /) = (40, 0), (24, 0), (17, 1), (6, 6), (5, 5), (4, 4). Thus 
Proposition [7] imphes f |Aut(C)|. □ 



Let a be an automorphism of C of order p ■ r where p, r are primes. We say that a is 
of type p ■ r-{si, S2, S3; /) if cr has si p-cycles, S2 r-cycles, S3 pr-cycles and / fixed points. 
In particular, n = sip + S2r + s-^pr + /. In the special case p = r we write p^-(si, S2; /) 
where n = sip + S2P^ + /. 

Lemma 9 [7J Let C be a self-dual code and let p, r he different odd primes. 

a) If C has an automorphism of type p ■ r-(si, 82,83; f), then the automorphism a'' is 
of type p-(si + ssr; S2r + /) and is of type r-(s2 + s^p; sip + /). 

b) If C has an automorphism of type p^-(si, S2; /), then is of type p-{82p; sip + /). 

Since by Proposition [Tj) there are no automorphisms of order p^ for p an odd prime, 
the following completes the proof of the Theorem. 

Lemma 10 If a is an automorphism of a self-dual [120,60,24] code C of order p-r where 
p and r are different odd primes, then the order of a is 3 • 5, 3-19 or 5 ■ 23 and its cycle 
structure is given by 3 • 5-(0, 0, 8; 0), 3 • 19-(2, 0, 2; 0) or 5 • 23-(l, 0, 1; 0). 

Proof: Let 3 < p < r < 29. In order to prove the Lemma we distinguish three cases. 
Case p = 2>: 

In this case is an automorphism of type 3-(si + ssr; 52^ + /)• Thus S2 = / = and 
si + ssr = 40, since we proved already that elements of order 3 have no fixed points. Thus 
cr^ is of type r-(3s3;3si). According to ([2]), we get r = 5, S3 = 8, si = 0, or r = 19, 
sr^ = 81 = 2. It follows that a is of type 3 • 5-(0, 0, 8; 0) or 3 • 19-(2, 0, 2; 0). 
Case p = 5: 

Now a''' is an automorphism of type 5-(si + ssr; S2r + /) and therefore S2 = / = 0, 
si + S3r = 24, since elements of order 5 also have no fixed points. Thus is of type r- 
(Sss; 5si). Looking again at we see that r = 23 and S3 = si = 1 is the only possibility. 
It follows that a is of type 5 • 23-(l, 0, 1; 0). 
Final case p > 5: 

Now is an automorphism of type p-{si + S3r; 82r + f) and the data in ^ lead to 
S2'^ + / = 1, 4, 5 or 6. Since r > 19 we obtain S2 = 0. Thus is of type r-(s3p; sip + f) 
where s^p = 4, 5 or 6, which is not possible as p > 5. This proves that there are no 
possible automorphisms in this case. □ 



5 The structure of the automorphism group if all involu- 
tions act fixed point freely 

The first author proved in [3] that involutions of the automorphism group of a binary 
self-dual extremal code C of length n = 24m > 24 permute the n coordinates without 
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fixed points unless n = 120, the case we are considering in this paper. In the exceptional 
case involutions have no fixed points or exactly 24. Throughout this section we assume 
that all involutions act fixed point freely. In this case the Theorem and the list in ([5]) 
show that all automorphisms have a unique cycle structure. This enables us to compute 
the order of G = Aut(C) via the Cauchy-Frobenius lemma ([E]) IA.6) which says that 



is the number of orbits of G on the coordinates of C. Here Fix{g) denotes the number 
of fixed points of g. In order to compute t we only need to determine the number of 
automorphisms of prime order p for p > 7 since only those have fixed points assuming 
that involutions are fixed point free. 

Let Tp G G of prime order p > 7. According to Sylow's theorem the number of Sylow 
p-subgroups is given by 



If 0" G Ng{{tp)) is an automorphism of prime order r ^ p then aTpa~^ = Tp for some 
integer < s < p. Hence a acts on the set T = {$7c+i, ■ ■ ■ , ^c+/} of fixed points of Tp. 
Since ord(c7|T) | ord(o") = r and ord{a\T) < / < 6 (according to the Theorem and the list 
in ([2])), we see that r = 2, 3, 5 or oicd{a\T) = 1- Finally the 2-part \G\2 of |G| is bounded 
by 8 since a Sylow 2-subgroup of G acts regularly on the coordinates in the considered 
case. 

Lemma 11 We have 

a) 1129 = 1, 2 • 3 • 5, 2^ . 3 • 7 • 19, 2^ . 3 • 23, 22 . 5 • 7 • 23 or 3 • 5 • 19 • 23. 

b) 1123 = 1, 23 . 3, 2 • 5 • 7, 22 . 29, 23 . 5 • 19 or 2^ . 5 • 7 • 29. 

c) ni9 = 1, 5-23, 3-7-29, 3-5-7-23-29, 2-29, 2-5-23-29, 2-3-5-7, 22-5, 22.3-5-7-29, 23.5-29 

or 23 • 3 • 23. 

Proof: a) First observe that Tp has exactly / = 4 fixed points. Therefore r = 2. Hence 
n29 = = 2"-^ ■ S'' ■ 5" ■ 7'^ ■ W ■ 23^. Since 1129 = 1 (mod 29) we obtain exactly the six 
possibilities mentioned in a). 

b) In this case we have / = 5 and therefore r = 5. Hence 



1 




Up = \G : Ng{{tp))\ = I (modp). 



G 



= 2" -3' 



"23 = 



by ■ 23 



Since 71-23 = 1 (mod 23) exactly the six possibilities mentioned in b) may occur, 
c) Now / = 6 and therefore r = 2 or r = 3. Hence 



^ 2^ • 3^ • 19 



The congruence nig = 1 (mod 19) leads to the 11 possibilities in c). 



□ 
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Lemma 12 



a) 1/29 \ \G\ then \G\ = 2'^ • 29 or [G[ = 2" • 3 • 5 • 29 where < a < 3. 

b) // 23 [ |G| then \G\ = 5^-23 or |G| = 2^ • 3 • 5^ • 23 where c = 0, 1. 

c) // 19 I \G\ then \G\ = 2" • 3'' • 19 or |G| = 2" • 3'' • 5 • 19 where < a < 3 and b = 0,1. 

d) 7/7 I |G| then \G\ = 7 or 2^ -7. 

Proof: a) Using Lemma dH we see that \G\ = 2"-29, 2"-3-5-29, 2"-3-7-19-29, 23.3-23-29, 
2" • 5 • 7 • 23 • 29 or 2" • 3 • 5 • 19 • 23 • 29. In the last three cases we have n23 = 2^ • 3 • 29, 
2" ■ • 7 • 29, or 2'' • 3 • ■ 19 • 29. Since nss = 1 (mod23) only nsa = 2^ • 5 • 7 • 29 is 
possible which leads to |G| = 2^ • 5 • 7 • 23 • 29. But in this case = 2^ • 5 • 23 • 29 = 3 
(mod 7), a contradiction. Thus 23 does not divide If |G| = 2" • 3 • 7 • 19 • 29 then 
ni9 = 2"~^'-3^~^-7-29. Looking at the possibilities in Lemma[lT]we see that nig = 3 •7- 29. 
For nj we get ny = 2" • 3 • 19 • 29 = 2° (mod 7) = 1 (mod 7), hence a = 3 since a > 2 in 
this case. 

Applying the Cauchy Frobenius lemma we obtain 

f _ 120+6n7+6-18ni9+4-28n29 
^ 2'^-3-719-29 

_ 120+6-23-3-19-29+6-18-3-7-29+4-28-2^-3-7-19 _ 7 
2'^-3-7-19-29 2' 

a contradiction. Therefore only the first two cases are possible, namely |G| = 2° • 29 or 
2" • 3 • 5 • 29 where a = 0,1,2,3. 

b) First note that 29 f |G| as shown above. Hence n23 = 1, 2^ • 3, 2 • 5 • 7 or 2^^ • 5 • 19, by 
LemmaEl Thus |G| = 5^ • 23, 2^ • 3 • 5'= • 23, 2 • 5 • 7 • 23 or 2^ • 5 • 19 • 23. In the last case 
ni9 = 2^~^ ■5-23 which froces nig = 5 • 23. It follows 

_ 120 + 6 • 18nig + 5 • 22n23 _ 120 + 6 • 18 • 5 • 23 + 5 • 22 • 2^ • 5 • 19 _ 11 
* ~ 23 • 5 • 19 • 23 ~ 23 • 5 • 19 • 23 ~ T' 

a contradiction. If |G| = 2 • 5 • 7 • 23 then ny = 230 = 6 (mod 7), a contradiction again. 
Thus |G| = 5^ • 23 or 23 • 3 • 5^ • 23 where c = 0, 1. 

c) In this case both 23 and 29 do not divide Thus according to Lemma [TT] we have 
ni9 = 1, 2 • 3 • 5 • 7 or 22 • 5. It follows that |G| = 2'=' • 3^ • 19, 2'=' • 3 • 5 • 7 • 19 or 2'=' • 3'' • 5 • 19. 
In the second case we have ny = 2" • 3 • 5 • 19 = 2" • 5 ^ 1 (mod 7) for < a < 3. Thus 
|G| = 2" • 3^ • 19 or 2'' • 3^ • 5 • 19 where a = 0, 1, 2, 3 and 5 = 0, 1. 

d) By a), b) and c) we see that G is a {2, 3, 5, 7}-group. Since an element of order 7 has 
exactly one fix point we get ny = If |G| = 2^* 3*5^^7 then the Cauchy- Frobenius Lemma 
yields 

1 / V- ^ 1 / , 120 6 

t= T 120+ > 1) = r (120 + 6n7) = r + - 

2036507^ ^ 2»3''5^7^ ^ 2"3^5^7 7 

ord(g)=7 

and i € N forces 

(a,6,c) = (0,0,0), (3, 0,0), (0,1,1), (3, 1,1). 
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If (a, b, c) = (0, 1, 1) then |G| = 3 • 5 • 7 = 105. Using MAGMA we see that there are exactly 
two groups of order 105, all with \Ng{{t7))\ = 105 ^ 7. In the latter case (a, 6, c) = (3, 1, 1) 
we have |G| = 840 and Magma shows that there are exactly 186 groups of order 840, all 
with \NGi{T7))\ = 105,840 / 7. Therefore |G| = 7 or 56 . □ 

Lemma 13 The only nonabelian composition factor which possibly occurs in Aut(C) is 
the alternating group A5. 

Proof: Let H he a nonabelian composition factor of G. If G is a {2, 3, 5}-group then 
|G| I 2'^ • 3 • 5 = 120 and H must be isomorphic to A5. Thus we may assume that 
p I |G| where p = 7, 19,23 or 29. By Lemma [T2l we have |G| < 3480. According to the 
classification of finite simple nonabelian groups, H must be a group in the following list. 

A5, Ag, PSL(2,8), PSL(2,11), PSL(2,13), PSL(2,17), A7, PSL(2, 19) 

Note that PSL(2, 11),PSL(2, 13) and PSL(2, 17) can not occur since neither 11, 13 nor 17 
divide |G|. Furthermore Ae, A7, PSL(2, 8), PSL(2, 19) are not possible since 3^ f Thus 
only the group A5 is left. □ 

To sharpen the results of Lemma [12] we need the following fact. 

Lemma 14 [2] The automorphism group of an extremal self-dual code of length 120 does 
not contain elements of order 2 • 19 and 2 • 29, independent whether involutions have fixed 
points or not. 

Proposition 15 Let G = Aut(C) where C is an extremal self-dual code of length 120. 
Suppose that all involutions of G act fixed point freely. Then we have. 

a) 7/29 I |G| then \G\ = 2*^ • 29 where < a < 2. 

b) // 23 [ |G| then \G\ = 5^-23 or \G\ = 2^ • 5^ • 23 where c = 0, 1. 

c) // 19 I |G| then \G\ = 2" • S** • 19 where < a, 6 < 1 

d) 7/7 I |G| then \G\ = 7 or 2^ -7. 

e) If G is a {2, 2>,^] -group then \G\ < 120. 

Proof: In the proof we use the common notation Op{G) for the largest normal p-subgroup 
of G 

a) By Lemma [T2l we may suppose that |G| = 2^^ • 3 • 5 • 29 where < a < 3. If Op(G) / 1 
for p = 3, 5 or 29 then G contains elements of order 3 • 29 or 5 • 29 in contrast to the 
Theorem. Thus p = 2 and there is an element of order 2 • 29 which contradicts Lemma [HI 
The only possibility left is that A5 is a normal subgroup in G according to Lemma [T3l In 
this case we have again an element of order 2 • 29, hence a contradiction. It follows that 
|G| = 2"^ • 29 with < a < 2. Note that in case a = 3 there is an element of order 2-29. 
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b) This is part c) of Lemma [T2l 

c) According to Lemma [T2l we first consider the case |G| = 2" • 3^ • 19 with < a < 3 and 
6 = 0, 1. Suppose that a = 2 or a = 3. Clearly, 02(6") = 1 otherwise there is an element of 
order 2 • 19 in contrast to Lemma [HI Furthermore 019(G) = 1 otherwise we get the same 
contradiction. Thus 03(G) 7^ 1 since G is solvable, and we get an element of order 3 • 19. 
It follows ni9 = 2^ = l(modl9) with x = 1,2, a contradiction. Thus |G| = 2" • 3'' • 19 
where < a, 6 < 1. 

Now suppose, according to Lemma \T2\ that [G[ = 2" • 3^ • 5 • 19 where < a < 3 
and 6 = 0, 1. Suppose that 3 | |G|. Clearly, Op(G) = 1 for p = 5 and p = 19 since 
otherwise there exists an element of order 5 ■ 19, in contrast to the Theorem. Furthermore 
02(G) = 1 since there are no elements of order 2 ■ 19, by Lemma [TH If 03(G) 7^ 1 then 
G is solvable. Thus there exists a {5, 19}-Hall subgroup. But such a group is cyclic, i.e. 
there is an element of order 5 • 19, a contradiction to the Theorem again. Finally, if A5 is 
involved in Aut(G) then it must be a normal subgroup of Aut(G) and elements of order 
19 centralize A5, a contradiction. This shows that 3 f |G| in the considered case. Thus 
|G| = 2° • 5 • 19 and G is solvable. Since 02(G) = 1 we get an element of order 5 • 19, 
a contradiction to the Theorem. In summary, the case |G| = 2'^-3^-5-19 does not occur. □ 

Remark 16 a) Lemma [13] and Proposition [15] show that Aut(G) is solvable if a prime 
p>7 divides |G|. 

b) The largest group occurring in Proposition [15] has order 920. 

c) In case a) the Sylow 29-subgroup must be normal, in case c) the Sylow 2-subgroup is 
elementary abelian and normal. 
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